Mpi-based Parallelized Precorrected Fft Algorithm for Analyzing Scattering by Arbitrarily Shaped Three-dimensional Objects

Fast Analysis of Scattering by Arbitrarily Shaped Three-Dimensional Objects Using the Precorrected-FFT Method

-This paper presents an accurate and efficient method-of-moments solution of the electrical-field integral equation (EFIE) for large, three-dimensional, arbitrarily shaped objects. In this method, the generalized conjugate residual method (GCR) is used to solve the matrix equation iteratively and the precorrected-FFT technique is then employed to accelerate the matrix-vector multiplication in i...

A Parallel Analysis of the Scattering from Inhomogeneous Dielectric Bodies by the Volume Integral Equation and the Precorrected-fft Algorithm

In this paper, a parallel implementation of the precorrected fast Fourier transform (FFT) algorithm is presented to efficiently solve the volume-integral equation for scattering from inhomogeneous dielectric objects. Several examples are given to demonstrate the efficiency and correctness of the message-passing interface (MPI)-based parallelization algorithm. © 2004 Wiley Periodicals, Inc. Micr...

Analysis of Scattering from Composite Conducting and Dielectric Targets Using the Precorrected-fft Algorithm

|A precorrected-FFT algorithm is presented for the calculation of electromagnetic scattering from conducting objects coated with lossy materials. The problem is formulated using an EFIE-PMCHW formulation, which employs the electric ­ eld integral equation (EFIE) for conducting objects and the PMCHW formulation for dielectric objects. The integral equations are then discretized by the method of ...

Comparing Precorrected - Fft and Fast Multipole Algorithms for Solving Three - Dimensional Potential Integral Equations

Parallel FFTCAP : A Parallel Precorrected FFT Based Capacitance Extraction Program for Signal Integrity

Estimation of coupling capacitances in complicated three-dimensional integrated circuit interconnect structures is essential to ensure signal integrity in high performance applications. Fast algorithms such as the multipole based FASTCAP and precorrected FFT based FFTCAP have been recently developed to compute these coupling capacitances rapidly and accurately. This thesis shows that the effica...